检索结果

Select

1. 基于八叉树的三维室内地图数据快速检索方法

吕宏武, 付俊强, 王慧强, 李冰洋, 袁泉, 陈诗军, 陈大伟

计算机应用 2019, 39 (1): 82-86. DOI: 10.11772/j.issn.1001-9081.2018071646

摘要（292）

PDF （741KB）（255）

针对室内三维地图中数据检索效率不高的问题，提出了一种基于八叉树的室内三维地图数据检索方法。首先，根据八叉树的场景分割方法对数据进行存储；然后，对数据进行编码以方便寻址；其次，为数据添加房间隔断约束条件对检索数据进行筛选；最后，对室内地图数据进行检索。与不具有约束条件的搜索方法相比，搜索代价平均降低了25个百分点，且搜索时间更加稳定。所提方法可以显著地提高室内三维地图数据的应用效率。

参考文献 | 相关文章 | 多维度评价

Select

2. 分层式三维室内地图分类方法及更新机制

冯光升, 张晓雪, 王慧强, 李冰洋, 袁泉, 陈诗军, 陈大伟

计算机应用 2019, 39 (1): 78-81. DOI: 10.11772/j.issn.1001-9081.2018071657

摘要（365）

PDF （713KB）（238）

针对现有的地图更新方法，在室内地图环境下的效果并不理想的问题，提出了一种分层式的室内地图更新方法。首先以室内物体的活动性为参数，然后进行层次的划分来减少更新数据的数量，最后利用卷积神经网络（CNN）对室内数据进行归属层次的判定。实验结果表明，与版本式更新方法相比，所提算法的更新时间降低了27个百分点；与增量式更新方法相比，其更新时间在更新项大于100后逐渐降低。与增量式更新方法相比更新包大小降低了6.2个百分点，且在数据项小于200之前其更新包一直小于版本式更新方法。所提方法可以显著提高室内地图的更新效率。

参考文献 | 相关文章 | 多维度评价

Select

3. ERC ²:具有拥塞控制策略的DTN传染路由方法

谭静, 董程凤, 王慧强, 王贺哲, 冯光升, 吕宏武, 袁泉, 陈诗军

计算机应用 2019, 39 (1): 26-32. DOI: 10.11772/j.issn.1001-9081.2018071752

摘要（396）

PDF （1110KB）（250）

针对延迟容忍网络（DTN）拓扑结构动态变化和节点存储空间有限的问题，提出一种具有拥塞控制策略的DTN传染路由（ERC²）方法。该方法基于一种动态存储状态模型（DSSM），节点可通过感知网络状况动态调整节点半拥塞状态的门限降低网络发生拥塞的可能性，增加ACK索引以及消息管理队列，使节点存储状态随着网络负载的随机变化而动态更新并主动删除冗余包，并根据不同拥塞状态结合传染路由和Prophet路由的优点选择单一或混合模式进行消息转发，从而达到预防、避免、解除拥塞的目的，实现节点自适应缓存管理以及网络的动态拥塞控制。在模拟器ONE上采用Working Day Movement模型进行仿真，其中与Prophet相比，ERC²方法在消息递交率上提高66.18%，平均时延降低48.36%，转发次数提高22.83%。仿真结果表明，在拥塞程度不同的场景中，ERC²与Epidemic、Prophet路由算法相比具有更好的网络性能。

参考文献 | 相关文章 | 多维度评价